English
Zadanie Karty (kar)
Karty
Limit pamięci: 32 MB
Tasujemy talię kart za pomocą następujących operacji:
-
- przełożenie pierwszej karty z góry na dół stosu
-
- przełożenie drugiej karty z góry na dół stosu
-elementowej talii kart po 
operacjach.
Karty są ponumerowane kolejno od góry liczbami od 
do 
.
Wejście
W pierwszym wierszu znajdują się dwie liczby całkowite
i 
(
).
W drugim wierszu znajduje się 
znaków: 
lub 
, oznaczających rodzaj kolejnych operacji na talii kart.
Wyjście
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczę całkowitą - numer karty na górze stosu.
Przykład
Dla danych wejściowych:
6 6 ABBABA
poprawną odpowiedzią jest:
1
Autor zadania: Łukasz Jocz (zapożyczenie z Singapurskiej OI).